NPS55-81-025 

NAVAL  POSTGRADUATE  SCHOOL 

Monterey,  California 


DETERMINATION  OF  OPTIMAL  AIRCRAFT 
MIX.  IN  AN  AIR  FORCE 

by 

Ran  Goren 
Dan  0.  Bausch 
Gerald  G.  Brown 


December  1981 


Approved  for  public  release?  distribution 

Prepared  for: 

unlimited. 

Naval  Postgraduate  School 

Monterey /California  93940 

!  »  . 

'S\  ■>’ 

0<i  IJ 

Jfr.li— i  - - 

- • 

NAVAL  POSTGRADUATE  SCHOOL 
MONTEREY,  CALIFORNIA 


Rear  Admiral  J.  J.  Ekelund  D.  A.  Schrady 

Superintendent  Acting  Provost 


This  report  was  prepared  by: 


Ran  Goren,  COLONEL 
ISRAELI  AIR  FORCE 


Cw  » 


Dan  0 
U.S. 


.  Bausch,  CAPTAIN 
MARINE  CORPS 


Jok  pa 


A 


Professor 


aid  G.  Brown, 
'epartment/of  Operations 
Research 


Reviewed  by 


Re leaped  by 


SECURITY  CLASSIFICATION  OF  THIS  F AOS  fBNwi  Owa  iMm 0 


REPORT  DOCUMENTATION  PAGE 


K 


READ  INSTRUCTIONS 
.  BEFORE  COMPLETING  FORM 


RECIF'EnT'S  catalog  number 


4-  TITL1  IFF.  SmSMMf) 

Determination  of  Optimal  Aircraft  Mix 
in  an  Air  Force 


T.  AUTHORS*! 

Ran  Goren 
Dan  0.  Bausch 
Gerald  G.  Brown 

».  ferforSmno  oooanization  mams  ano  aoorsis 


Naval  Postgraduate  School 
Monterey,  California  93940 


In.  CONTROLLI* 


Naval  Postgraduate  School 
Monterey,  California  93940 

U  '-HONiToklNli  AOSNCV  MAMS  *  AOORESSfU  SSSSSS  I 


•s.  distribution  statcmsnt  a  mi*  mam 


HIM t  OlHem) 


*■  TYFC  OF  REFORT  A  Ft  1*100  COVERED 

Technical 


I  »  RBRFORNINO  ORO.  REFORT  NUMBER 


Contract  or  srant  nun 


FROORAM  ELEMENT.  FRQj 
ABEA  A  VOW  UNIT  NUMB 


12.  AEPOAT  OATS 

December  1981 

IS.  NUMBS*  OP  PAOCS 

82 

It.  tCCUNlTV  CLAIM.  Ci  f*U  i 


Unclassified 


la.  OCCLAStl  PI  C  ATI  ON/DO* 
SCHEDULE 


Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (mi  aftatracl  m!«nM  1m  Ml—M  20,  It  AMwwl  Aw  EMaN) 


I  IB.  SUPPLEMENT  ANY  NOTES 


it.  KEY  BOBOS  (Cmutmmm  m  wavraa  NO  H  aaaaaaair  mi  timt lip  Mr  NaB  mm*m) 

Force  Mix  Planning,  Life  Cycle  Costs,  Strategic  Planning, 
Optimal  Force  Mix,  Mixed-Integer  Optimization 


in.  abstract  re. 


>  m  NNfN  HR  If  M«HM|  Nf  IBmM HR  Sf  Mil* 


^Determining  a  desired  aircraft  mix  is  a  classical  long-range 
planning  problem  for  any  air  force.  This  report  presents  a 
decision  model  for  this  problem.  The  objective  is  to  determine 
the  aircraft  mix  which  satisfies  various  requirements  at 
minimal  life  cycle  cost.  The  requirements  (stated  as  constraints) 
represent  factors  such  as  mission  needs,  aircraft  availability, 
and  various  resources  and  facilities  required  to  maintain  and 


•  jam  n 


EDITION  OF  I  NOV  El  It  OBSOLETE 
t/n  0101*014*  4MI  I 


SECURITY  CL  A00I FIC ATION  OF  ThiO  fare 


1 


It] 


^ _ _ _ _ 

(20.  ABSTRACT  Continued) 

^.operate  the  force.  The  mission  needs  are  constructed 
from. several  wartime  scenarios.  Relevant  components  of 
life  cycle  costs  are  considered  in  the  model.  A  detailed 
example  is  developed,  solved  as  a  non-linear,  mixed- integer 
optimization  model,  and  analyzed. 


\ 


DETERMINATION  OF  OPTIMAL  AIRCRAFT  MIX  IN  AN  AIR  FORCE 


* 

Ran  Goren  „ 

Dan  0.  Bauschff+ 

Gerald  G.  Brown* 

Naval  Postgraduate  School 
Monterey,  California  93940 
USA 


Colonel,  Israeli  Air  Force 
Captain,  United  States  Marine  Corps 
Professor  of  Operations  Research 


Accession  For _ 

"ntis  ora a I  JPf 

PTIC  H 

Uusnnouoctd  i 

Justification — 

•  sil.^Vility  Oodos 
Avail  and/or 


ABSTRACT 


Determining  a  desired  aircraft  mix  is  a  classical  long- 
range  planning  problem  for  any  air  force.  This  report  pre¬ 
sents  a  decision  model  for  this  problem.  The  objective  is 
to  determine  the  aircraft  mix  which  satisfies  various  require¬ 
ments  at  minimal  life  cycle  cost.  The  requirements  (stated 
as  constraints)  represent  factors  such  as  mission  needs, 
aircraft  availability,  and  various  resources  and  facilities 
required  to  maintain  and  operate  the  force.  The  mission  needs 
are  constructed  from  several  wartime  scenarios.  Relevant 
components  of  life  cycle  costs  are  considered  in  the  model. 

A  detailed  example  is  developed,  solved  as  a  non-linear, 
mixed- integer  optimization  model,  and  analyzed. 
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DETERMINATION  OF  OPTIMAL  AIRCRAFT  MIX  IN  AN  AIR  FORCE 


I .  INTRODUCTION 


A.  GENERAL 

One  of  the  major  problems  an  air  force  (AF)  faces  is  the 
determination  of  its  fighter  aircraft  mix. 

The  fighter  aircraft  (a/c)  component  of  the  AF  can  be  con¬ 
sidered  as  a  fairly  homogeneous  group  with  specific  missions. 
This  allows  many  trade-offs  within  the  group  but  less  with 
other  weapon  systems.^-  Most  modern  air  forces  compose  their 
fighter  force  on  the  basis  of  a  "high-low"  mix  concept.  This 
prescribes  a  mix  of  highly  capable  and  more  expensive  air¬ 
craft  with  less  capable  and  less  expensive  ones.  Of  course, 
some  intermediate  a/c  are  possible  as  well.  Some  of  the  air¬ 
craft  are  old,  some  are  new,  and  in  future  planning  cases, 
some  can  also  be  at  any  stage  of  development. 

Many  factors  affect  the  aircraft  mix,  of  which  the 
predominant  ones  are: 


*In  fact,  fighter  aircraft  missions  are  by  no  means 
exclusive  to  them.  For  example,  fighters  can  be  substituted 
for  missiles  in  a  strategic  or  even  tactical  strike  mission; 
they  can  be  used  for  assault  helicopters  in  air-to-ground 
support;  they  can  replace  SAMs  in  air-defense  missions,  etc. 
But  for  the  current  context  the  basic  assumption  is  that 
the  missions  of  the  total  fighter  force  are  determined  after 
the  trade-offs  between  different  weapon  systems  have  been 
resolved.  Thus,  the  trade-offs  in  question  are  between  the 
various  a/c  types  within  the  fighter  force.  On  the  other 
hand,  the  analysis  basically  allows  handling  any  mix  of  weapon 
systems,  but  that  requires  component  (constraint)  analysis 
beyond  the  scope  of  this  report. 


1 


1) 


the  assessment  of  the  threat,  and  the  operational  mis¬ 
sion  requirements  to  face  it; 

2)  the  costs  of  the  aircraft  mix  in  the  broadest  sense 
of  this  term; 

3)  aircraft  availability  and  performance,  including  a/c 
which  are  in  development; 

4)  various  "real-life"  constraints  such  as  manpower 
availability  (quantity  and  quality) ,  aerial  training 
space,  maintenance  facilities,  etc. 

Usually  the  a/c  mix  is  planned  for  several  years  in  advance, 
since  the  acquisition  cycle  required  to  build  the  future  force 
levels  takes  a  long  time,  especially  when  Research  and  Develop¬ 
ment  is  involved.  This  increases  uncertainty  for  the  planner. 

B.  PROBLEM  ISSUES 

Several  problems  arise  dealing  with  mix  determination, 
such  as: 

1)  how  to  convert  the  threat  assessment  into  terms  of  air¬ 
craft  types  and  quantities; 

2)  how  to  calculate  cost  and  what  cost  components  should 
be  considered; 

3)  how  to  handle  uncertainties; 

4)  how  to  consider  all  the  significant  factors  and  not  only, 
say,  cost  and  effectiveness. 

The  suggested  analysis  is  aimed  mainly  at  solving  the 
last  problem.  The  other  issues  are  addressed  in  the  analysis 
in  an  indirect  fashion;  a  suggested  model  provides  a 
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solution  approach  for  the  first  and  third  problems,  while 
cost  calculations  are  regarded  in  this  report  as  given. 

C.  PURPOSE 

The  main  purpose  of  this  analysis  is  to  determine  the 
mix  of  aircraft  that  meets  specified  mission  needs  (i.e., 
specified  requirements  of  effectiveness) ,  with  a  minimal 
cost,  taking  into  account  some  "real-life"  constraints.  In 
addition  to  this  main  purpose,  some  important  sub-decisions 
can  be  made,  such  as: 

1)  whether  or  not  it  is  worthwhile  to  begin  develop¬ 
ment  of  a  new  aircraft  for  the  mix; 

2)  what  should  the  minimal  relative  performance  and  cost 
of  a  new  aircraft  be  to  justify  its  inclusion  in  the 
mix; 

3)  what  is  the  maximum  cost  of  additional  airbase  facili¬ 
ties  or  manpower  that  still  warrants  this  addition, 
and  more. 

D.  AN  EXAMPLE 

In  Chapter  V  of  this  report  a  detailed  example  is  presented. 
The  example,  though  hypothetical,  may  be  considered  as  a 
genuine  representative  of  real-life  cases.  The  example  demon¬ 
strates  the  model's  rationale  and  structure.  It  may  be  used 
as  an  illustration  of  the  theoretical  explanations  of  Chapter 
III,  as  well  as  a  data  base  for  solution  trials. 
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II.  THE  MODEL'S  BASIC  CONCEPT 


A.  BASIC  ASSUMPTIONS 

1 .  General 

Our  model  assumes  a  small  or  middle-sized  AF,  operat¬ 
ing  in  a  specific  theater  against  a  known  enemy.  On  the  other 
hand, the  mathematical  resolution  is  more  general  and  applies 
to  any  force  size.  Thus,  the  model  can  be  used  for  any  case 
for  which  the  basic  assumptions  are  found  to  be  applicable. 

2 .  Detailed  Basic  Assumptions 

1)  Threat  assessment  and  mission  needs  analysis  can  be 
done  on  relatively  firm  grounds  5-10  years  into  the 
future. 

2)  Several  main  war  scenarios  can  be  predicted  and  defined 
in  relatively  concrete  terms. 

3)  There  is  good  information  about  existing  a/c  in  the  fu¬ 
ture  frame  of  time  the  model  refers  to.  This  includes 
knowledge  about  the  following: 

a)  a/c  capabilities  in  the  future  battlefield; 

b)  a/c  availaoiliuy  for  additional  purchase; 

c)  in  case  of  obsolescence — whether  a/c  will  be  re¬ 
sold  or  discarded. 

4)  There  is  a  relatively  clear  idea  about  future  a/c.  This 
includes  : 

a)  a/c  availability; 
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b)  a/c  expected  performance; 

c)  a/c  predicted  costs. 

B.  THE  MODEL'S  APPROACH  TO  THE  SOLUTION 

This  is  a  cost-effectiveness  model,  with  fixed  effective¬ 
ness  and  variable  costs.  This  approach  has  been  selected 
under  the  assumption  that  meeting  minimal  mission  needs,  i.e., 
surviving  the  battle  with  reasonable  outcomes,  is  the  dominant 
factor.  Cost,  though  driven  to  its  minimal  level,  is  subject 
to  mission  need  constraints.  But,  since  in  real  life  "mini¬ 
mal"  mission  needs  are  not  an  absolute  minimum,  the  model  may 
have  a  provision  for  violating  mission  constraints  in  order 
to  reach  a  reasonable  solution. 

The  computational  approach  of  the  model  is  non-linear , 
integer  programming.  The  objective  function  is  concave,  dis¬ 
continuous  and  piecewise  non-linear.  (The  behavior  of  the 
cost  function  is  described  in  more  detail  in  Appendix  A.) 
Mixed-integer  features  are  used  because  of  the  piecewise  nature 
of  the  objective  function,  and  because  of  the  nature  of  the 
variables,  namely,  aircraft  quantities.  Furthermore,  a/c 
usually  are  not  purchased  or  discarded  individually,  rather, 
in  groups  of  five,  ten  or  twenty.  Solution  techniques  may 
consider  this  fact.  The  programming  approach  allows  taking 
into  account  all  significant  factors,  in  the  form  of  con¬ 
straints.  The  constraints  are  divided  into  three  categories. 


These  are: 


(1)  Mission  needs  constraints — which  represent  the  mini¬ 
mal  level  of  operational  mission  needs. 

(2)  Physical  constraints — which  represent  the  maximum  levels 
of  some  "real  life"  limitations  such  as  a/c  availability, 
manpower,  etc. 

(3)  Notational  constraints — which  represent  the  relation¬ 
ships  between  variables  used  within  the  model  construct. 


III.  RATIONALE  FuR  THE  MODEL'S  STRUCTURE 


A.  THE  OBJECTIVE  FUNCTION 

1 .  General 

The  objective  of  our  model  is  to  minimize  cost.  The 
considerations  underlying  the  objective  function  develop¬ 
ment  are: 

(1)  The  costs  recognized  are  those  which  are  required  to 
develop,  produce,  maintain  and  operate  the  a/c,  and 
not  the  costs  directly  resulting  from  combat  operations 
(e.g.,  a/c  attrition  costs,  armament  consumed,  etc.). 

(2)  The  model  uses  economic  cost. 

(3)  Only  relevant  costs,  i.e.,  costs  that  are  related  to 
or  pursuant  to  the  mix  decision  are  evaluated. 

(4)  The  cost  considered  is  life  cycle  cost  (LCC)  (excluding 
irrelevant  components) ,  expressed  in  present  value 
terms . 

2 .  The  Nature  of  the  Cost  Function 

Total  LCC  as  a  function  of  quantity  of  a/c  is  composed 
from  the  three  categories: 

(1)  Research  and  development  costs  (R&D) . 

(2)  Investment  costs  which  are  divided  into  two  main 
sub-categories : 

(a)  Procurement  cost  of  the  major  equipment  (which 
usually  corresponds  to  production  costs);  and 

(b)  Other  initial  investments. 

(3)  Operating  and  Support  Costs  (O&S) . 


The  resulting  LCC  function  is  generally  of  a  concave,  step¬ 
wise  nature,  as  illustrated  schematically  in  Figure  III-l. 
(For  more  detail  about  the  cost  function  see  Appendix  A.) 


Figure  III-l.  Life  Cycle  Cost  (LCC) 

The  initial  cost  step  in  Figure  III-l  is  attributed  mainly  to 
the  R&D  costs  which  are  purely  fixed  costs.  The  other  steps 
along  the  graph  are  attributed  to  some  of  the  "other  initial 
investments"  which  are  semi-variable  (e.g.,  technical  facili¬ 
ties,  initial  inventories) .  The  concavity  is  attributed 
mostly  to  the  "learning  curve"  effect  on  the  production  costs. 

In  order  to  accommodate  the  LCC  function  with  non¬ 
linear,  integer  programming  the  concave  stepwise  function  is 
separated  into  several  disjoint  component  functions,  each 
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approximating  a  portion  of  the  original  overall  function. 

The  upper  and  the  lower  limits  of  each  sub-function  are  set 
by  either  one  of  two  criteria: 

(1)  In  each  place  where  the  original  LCC  function  has  a 
discontinuity . 

(2)  Wherever  necessary  in  order  not  to  divert  beyond  a 
reasonable  extent  from  the  original  function. 

Figure  III-2  demonstrates  schematically  how  linear  approxima¬ 
tions  are  posed  for  the  original  function. 


Figure  III-2.  Piecewise  Linear  Approximation  of  LCC 


The  result  of  this  linear  approximation  is  a  set  of 
linear  functions,  each  applying  to  a  specified  disjoint  range 


of  a/c  quantity.  Since  each  a/c  type  has  a  different  LCC 
function,  such  linear  function  sets  are  generated  for  each 
type  separately.  The  overall  range  of  a/c  quantity  upon  which 
the  above  approximation  process  is  implemented  is  unique  to 
each  type  of  a/c  in  the  mix,  and  derived  from  its  specific 
availability  constraints. 

The  stepwise  function  can  be  constructed  somewhat 
beyond  the  expected  availability  limits,  to  allow  constraint 
violation  (usually  associated  with  some  penalty) . 

The  objective  function  is  the  sum  of  the  individual 
cost  functions  of  each  a/c  type  of  the  mix.  Consequently, 
it  is  a  sum  of  the  various  sets  of  the  approximated  (linear) 
functions . 

B.  MISSION  NEED  CONSTRAINTS  RATIONALE 
1.  General  Assumptions 

The  threat  assessment  and  the  resulting  mission  needs 
to  meet  the  threat  are  estimated  on  the  grounds  of  several 
wartime  scenarios .  Each  scenario  is  exclusive  and  exhausts 
a  specific  time  frame  in  the  war  (i.e.,  two  or  more  scenarios 
cannot  occur  concurrently) ,  and  each  scenario  relates  to  the 
total  activities  of  the  AF  under  discussion.  On  the  other 
hand,  several  scenarios  may  appear  alternately  in  the  same 
war  phase  (e.g.,  several  scenarios  may  alternately  represent 
a  possible  initiation  phase  of  war) .  Also,  several  scenarios 
may  occur  additively  in  the  same  war  in  different  points  of 
time.  In  case  of  a  scenario  posed  in  the  midst  of  a  war,  the 
attrition  rate  up  to  this  point  in  time  should  be  taken  into 
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account  in  order  to  calculate  the  optimal  mix,  which  is  always 
regarded  in  this  model  as  the  quantities  of  a/c  (by  types) 
required  at  the  initiation  of  the  hostile  activities. 

2 .  Mission  Constraints  Rationale  and  Associated  Definitions 
Each  scenario  is  defined  in  terms  of  specific  combina¬ 
tion  of  tactical  missions  (e.g.,  air  defense,  air-to-ground 
support,  deep  penetration  strike,  etc.).  The  specific  com¬ 
bination  is  distinguished  by  the  kinds  of  component  missions 
and  the  amount  of  "mission  units"  (this  term  is  explained  below) 
in  each  of  the  individual  missions.*" 

A  "mission  unit"  is  defined  as  the  capability,  or  the 
combat  effectiveness,  of  the  least  capable  type  of  a/c  used 
for  the  specified  mission.  It  is  defined  separately  for  each 
type  of  a/c,  in  each  mission,  within  each  scenario. 

Each  type  of  a/c  is  assigned  several  "mission  coeffi¬ 
cients"  (one  for  each  mission  in  each  scenario) ,  which  denotes 
the  number  of  mission  units  it  has,  or,  in  other  words,  its 
effectiveness  exchange  ratio  with  the  least  capable  a/c  in 
the  specific  mission. 

The  total  "mission  units"  for  a  specific  mission  within 
a  specified  scenario  is  the  summation  of  the  products  of  a/c 
amounts  (by  types)  times  their  individual  "mission  coefficients." 
Thus, 


In  this  context  the  authors  refrain  from  an  explanation 
of  how  these  missions--by  kinds  and  amounts--are  derived  from 
the  threat  assessment.  There  are  several  ways  to  do  this. 
Just  to  mention  the  simplest:  A  "war  game",  or  any  tentative 
operational  planning  may  provide  such  data. 
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(III-l)  TMUij  -  Xy-SiJ  *  *11 -yil  *  ‘iJ-Sij 


+  u .  .  •  a 

13  ui: 


where: 


TMU .  .  -  Total  mission  units  of  mission  j  in 

^  scenario  i. 

xii ,yii ' zii ' uii  =  Amount  of  a/c  of  types  X,Y,Z  and  U, 

J  3  J  J  respectively,  which  participate  in 

mission  j  at  scenario  i. 

a  . . ,a  . . ,a  • . ,a  . .  =  The  specific  mission  coefficients 

3  y  3  3  ul^of  a/c  types  X,Y,Z  and  U,  respectively, 

for  mission  j  in  scenario  i. 


This  linear  summation  assumes  that  the  total 
amount  of  mission  units  required  can  be  achieved  by  any 
combination  of  a/c  that  results  in  this  amount.  Equiva¬ 
lently,  it  suggests  that  the  relative  effectiveness  among 
different  a/c  types  is  always  the  same,  regardless  of  the 
operational  force  structure  combination.  This  is,  of  course, 
untrue  in  real  life.  To  enhance  reality,  the  total  mission 
unit  amounts  are  complemented  in  the  model  by  additional 
"minimal  requirements",  which  are  intended  to  meet  some 
"qualitative  needs".  Only  after  these  minimal  requirements 
are  met  can  we  assume  that  the  mission  coefficients  are  valid 
and  use  an  exchange  ratio  among  a/c  types.  For  example, 
assume  that  for  the  air-defense  mission  in  a  specific  scenario, 
300  mission  units  are  required.  There  are  two  eligible  a/c 
types  for  the  mix — type  X  and  type  Y.  A/c  X  has  mission 
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coefficient  1  for  air  defense.  A/c  Y,  much  more  sophisticated 
and  capable,  has  mission  coefficient  3  for  air  defense.  A 
simple  calculation  might  suggest  that  the  minimal  mission  need 
of  300  mission  units  can  be  met  by  either  300  a/c  of  type  X 
or  100  a/c  of  type  Y,  or  some  combination  of  them.  But  in 
fact  this  is  not  true,  since  type  X  has  no  all-weather  capa¬ 
bility.  To  meet  the  all-weather  threat,  at  least  50  type  Y 
a/c  are  required  in  the  mix.  This  provides  150  mission  units. 
The  remaining  150  units  can  be  filled  by  either  type.  Thus 
the  mission  coefficients  can  be  regarded  as  the  relative 
marginal  contribution  of  effectiveness,  after  some  minimal 
requirements  have  been  met.  The  contribution  of  each  a/c 
is  considered  linear.  Of  course,  many  such  "qualitative  needs" 
constraints,  which  represent  various  operational  planning 
considerations,  can  be  stated  to  support  and  complement  the 
total  mission  unit  requirements.1 

C.  PHYSICAL  CONSTRAINTS 
1 .  General 

In  determining  the  optimal  a/c  mix,  several  "real 
life"  constraints  should  be  taken  into  account.  These  limit 


^gain,  there  is  no  intention  in  this  context  to  demon¬ 
strate  how  such  relative  effectiveness  expressed  by  the  mission 
coefficients  is  reached.  Just  to  mention  the  simplest  ways: 

— A  survey  among  people  involved  may  reveal  the  relative 
effectiveness  according  to  their  perception. 

— Operations  analysis  concerning  configuration,  range  and 
survivability  may  determine  relative  capability  in  a 
strike  mission. 

— Analysis  of  controlled  exercises  (e.g.,  "Red  Flag"  operations 
conducted  at  Nellis  AF  Base,  Nevada)  may  result  in  some 
comparative  data,  etc. 
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significantly  the  range  of  possible  alternative  mixes,  and 
may  cause  infeasible  solutions  in  case  of  conflict  with  the 
mission  need  constraints.  The  physical  constraints  can  be 
divided  into  three  categories: 

(1)  availability  constraints; 

(2)  capacity  constraints; 

(3)  resource  constraints. 

2 .  Availability  Constraints 

The  Availability  Constraints  are  derived  from  produc¬ 
tion  limitations  (e.g.,  a  production  line  is  closed — no  more 
a/c  are  available,  or  production  v.v .%  ;..,ry  is  limited — no  more 
than  a  certain  amount  is  avail>_bi«  fnese  constraints  also 
include  minimal  amounts  required  production  to  be  economi¬ 
cally  justifiable  (usually  ocr^id^rad  as  somewhere  between  300 
to  400  units) .  Also  consi^  is  the  minimal  amount  to  be 

purchased  of  a  completely  new  type  of  a/c  in  the  arsenal  (say, 
20-25  fighters  for  a  small  A F,  and  more  for  a  larger  one) . 

3 .  Capacity  Constraints 

The  capacity  constraints  stem  from  the  physical  capacity 
limits  (e.g.,  limits  of  parking  space,  runways,  maintenance 
facilities, etc. ,  in  existing  air  bases.  Limits  on  aerial 
training  space  and  facilities  are  included  as  well  in  this 
category.)  These  constraints  are  not  necessarily  defined  in 
terms  of  absolute  a/c  quantities.  For  example,  the  ground 
space  and  maintenance  facilities  required  to  maintain  speci¬ 
fied  amounts  of  large  and  highly  sophisticated  aircraft  can 
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be  used  to  maintain  much  larger  amounts  of  smaller  and  simpler 
a/c.  Thus,  in  the  same  sense  as  for  the  notion  of  mission 
units,  these  constraints  can  be  stated  in  terms  of  "capacity 
units".  While  each  a/c  type  has  its  individual  coefficient, 
the  total  unit  amount  is  constructed  by  the  linear  summation 
of  the  a/c  type  amounts  multiplied  by  their  respective  capacity 
coefficients . 

4 .  Resource  Constraints 

The  Resource  Constraints  derive  from  other  substan- 
tive  limitations  (e.g.,  manpower — quantity  and  quality). 

They  are  expressed  in  terms  of  maximum  available  amounts  and 
in  order  to  allow  flexible  interchangeability  between  a/c  which 
have  different  resource  requirements,  they  are  also  stated  in 
’’units  " . 

There  are  no  cost  constraints  in  this  context  since 
cost  is  wholly  represented  in  the  objective  function.  In 
this  sense  the  model  can  be  regarded  only  as  a  first  step  in 
a  decision  process:  first  it  is  desired  to  know  which  alter¬ 
nate  mix  is  the  optimal  one  and  what  is  the  minimal  cost  re¬ 
quired  to  obtain  this  mix.  From  this  starting  point  one  may 
proceed  to  other  analysis  approaches  which  impose  cost  con¬ 
straints.  The  latter  are  beyond  the  scope  of  this  report. 

D .  NOTATIONAL  CONSTRAINTS 

The  notational  constraints  represent  relationships  among 
various  variables  used  in  the  model.  They  allow  more  concise 
programming  statements,  and  provide  a  convenient  way  to  use 
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some  general  factors  such  as  technical  availability  or  attri¬ 
tion  rate.  For  example:  Let  X  be  the  amount  of  a/c  type  X 
in  the  mix.  Let  x^,  x^2,  x13'  x14  t*ie  amounts  of  a/c 
type  X  participating  in  scenario  1  in  missions  1,  2,  3  and  4 
respectively.  Obviously,  the  sum  of  the  amounts  of  a/c  type 
X  participating  in  the  various  missions  of  scenario  1  cannot 
be  larger  than  the  total  amount  of  a/c  type  X  on  hand.  That 
implies : 

(III-2)  X  >_  x^  +  x12  +  x]_3  + 

The  same  is  true  for  scenarios  2  and  3.  Thus: 

(III-3)  X  >_  x2l  +  x22  +  x23  +  x24; 

( III-4 )  X  x31  +  Xj2  +  x33  +  x34* 

Assume  now  that  from  the  total  amount  of  X  a/c  only  80%  are 
technically  ready  for  actual  flight.  Then  instead  of  X  in 
the  above  statements,  .8X,  or  for  the  general  case  X*Tx, 
should  be  written,  where  Tx  is  the  technical  availability 
coefficient  of  a/c  type  X.  Statement  (III-2)  would  look  now 
as  follows: 

(III-5)  x'Tx  -  X11  +  x12  +  X13  +  xi4 • 
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Assume  further  that  X  is  the  total  a/c  amount  at  the 
beginning  of  the  war,  but  scenario  1  occurs  at  a  later  stage, 
by  which  time  some  of  the  a/c  are  lost.  Then  this  rate  of 
attrition  should  be  taken  into  account.  Statement  (III-5) 
would  look  now  as  follows : 


(III-6) 


X.Tx(l-Axi) 


1  X11 


where  Ax^  is  the  attrition  percentage  of  a/c  type  X  from 
the  war  initiation  up  to  the  point  in  time  in  which  scenario 
1  is  to  take  place. 

All  the  above  applies,  of  course,  to  each  type  of  a/c 
individually . 

The  notational  constraints  allow  the  usage  of  the  total 
amount  of  each  a/c  type,  i.e.,  X,  Y,  Z,  etc.,  wherever  total 
amount  is  required  (e.g.,  in  the  objective  function  or  in  the 
physical  constraints) ,  and  the  components  of  a/c  participating 
in  each  mission  within  each  scenario,  i.e.,  x^,  xi2'  x13' 


etc. --in  the  mission  needs  constraints. 


IV.  SOLUTION  STRATEGIES 


A.  SIMULTANEOUS  SOLUTION 

The  non-linear  integer  programming  model  can  be  solved 
while  satisfying  all  the  scenario  constraint  sets  simultaneous¬ 
ly.  Since  the  optimal  mix  should  meet  the  constraints  imposed 
by  all  scenarios,  there  is  sense  in  this  approach. 

The  weakness  of  this  approach  derives  from  the  fact  that 
the  solution  is  determined  by  the  severest  constraints 
"accumulated"  from  all  the  scenarios.  But  in  real  life  there 
are  scenarios  less  critical  than  others,  or  missions  within 
scenarios  which  are  less  significant,  whose  "minimal"  require¬ 
ments  (i.e.,  constraints)  are  still  subject  to  some  compromises. 

B.  SOLUTION  BY  SEPARATE  SCENARIOS 

Here  each  scenario  is  solved  separately  and  the  optimal 
a/c  mix  for  each  scenario  is  determined.  The  consolidation 
of  the  different  mixes  can  be  done  by  several  approaches : 

1)  The  Severest  Scenario — the  mix  of  the  severest  scenario 
is  selected  as  a  basic  reference.  The  other  scenarios  are 
evaluated  using  this  mix.  If  the  mission  needs  of  the  other 
scenarios  are  not  met  reasonably,  slight  changes  in  the  mix 
are  made,  until  satisfactory  results  are  achieved. 

2)  The  Most  Expensive  Mix — naturally,  such  a  mix  is  a 
relatively  highly  capable  one.  This  mix  is  evaluated  for 
all  scenarios  and  changes  in  the  mix  are  made  until  the  indi¬ 
vidual  scenario  requirements  are  satisfactorily  fulfilled 
(although  not  necessarily  completely  fulfilled) . 
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differences  among  the  scenarios  mixes,  a  weighted  average 
mix  is  determir ed,  where  the  mix  of  the  severest  scenario  is 
assigned  the  largest  weight.  This  surrogate  mix  is  evaluated. 

4)  Goal  Programming — Goals  of  total  cost  and  a/c  amounts 
are  set.  The  mix  that  provides  the  smallest  deviation  from 
the  goal  is  selected.  The  initial  mixes  are  again  assigned 
weights,  where  the  severest  scenario  mix  has  the  largest  weight. 


V.  AN  EXAMPLE 


A.  GENERAL 

The  example  is  fictitious,  but  assumptions  and  data 
represent  real  life  as  much  as  possible. 

B.  TYPES  OF  AIRCRAFT 

There  are  four  types  of  a/c  which  are  included  or  eligible 
to  be  included  in  the  example.  These  are: 

(1)  Type  X 

Unsophisticated  a/c.  It  is  limited  to  air-to-ground 
missions,  and  is  almost  incapable  of  air-to-air  missions  in 
the  future  time  frame. 

(2)  Type  Y 

Air  superiority  a/c.  Excellent  in  air-to-air  mis¬ 
sions,  it  is  very  limited  in  air-to-ground  missions. 

(3)  Type  Z 

Light  a/c.  Good  for  air-to-air  and  air-to-ground 
missions,  but  it  does  not  carry  sophisticated  weapons. 

( 4 )  Type  U 

An  a/c  still  under  development.  Mainly  for  air-to- 
ground  missions,  it  has  good  capability  for  simple  air-to-air 
missions. 

C.  NOTATION  AND  NOTATIONAL  CONSTRAINTS 
1 .  Basic  Notation 

X, Y , Z , U  =  the  number  of  a/c  types  X,Y,Z  and  U  respec¬ 
tively.  These  are  the  a/c  population  in  the  initial  mix 
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1 


(before  the  war  starts) . 


xi  j ' j  '  zi  j  '  ui  j  =  number  °f  each  type  that  actually 

participate  in  mission  j  of  scenario  i.  Not  all  a/c  actually 

participate  because  of  technical  availability,  attrition,  etc. 

T  , T  / T  » T  =  Technical  availability  rate  for  a/c 
y  z  U 

types  X, Y, 2 , U,  respectively. 


Z,  and  U 

2. 

(V-l) 

(V—  2 ) 

( V—  3 ) 

( V-4) 

(V-5 ) 
(V-6) 

( V—  7 ) 
(V-8) 

( V-9 ) 
(V-10) 
(V-ll) 
(V-12) 


A  . , A  . , A  . , A  .  =  Cumulative  attrition  of 

A  X  V  1  6  1  U  JL 

,  respectively,  prior  to  scenario  i. 
Notational  Constraints 


X'Tx(1-Axl>  ”  [xll  +  x12  +  x13  +  x14]  - 


X‘Tx(1_Ax2)  “  tx21  +  x22  +  x23  +  x24]  - 


X-Tx(1-Ax3)  -  [x31  +  x32  +  x33  +  x34]  > 


Y-Tyd-Ayi) 


“  tyH  +  y12  +  y13  +  yi4]  i 


Y.Ty(l-Ay2) 


-  [y21  +  y22  +  *23  +  y24]  i 


Y • T  (1-A  ,) 

y  y3 


-  [y31  +  y32  +  y33  +  y34]  i 


Z-Tz(1-Azl> 


[211  +  Z12  +  Z13  +  Z14]  - 


Z’T2(1_Az2)  "  [z21  +  z22  +  z23  +  z24]  - 


Z*Tz(1-Az3)  -  [z31  +  z32  +  z33  +  z34]  > 


°-Tu(1“Aul)  *  [U11  +  U12  +  u13  +  u14]  i 


U’Tu(1~Au2}  "  tu21  +  u22  +  u2  3  +  u24]  1 


U*Tu(1"Au3)  "  tu31  +  u32  +  U33  +  U34]  1 


types  X , Y , 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 
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Arbitrarily,  all  technical  availability  rates  T  ,  T  ,  T  ,  T 

x  y  z  u 

are  set  to  .8.  The  attrition  rate  for  scenarios  1  and  3  is 
set  to  0,  as  these  are  assumed  to  be  initial  conflict  sce¬ 
narios.  aX2'  Ay2'  Az2  and  Au2  are  set  to  •1  tlie  rate 

of  attrition  is  equal  for  all  types,  and  for  each,  1/10  of 
the  force  is  out  of  order  at  least  for  this  conflict) . 

D.  AVAILABILITY  CONSTRAINTS 

1 .  General 

The  availability  constraints  are  common  to  all  scenarios, 
and  apply  to  the  force  mix  at  the  beginning  of  the  war. 

2 .  Constraints — Rationale  and  Statements 

a .  Type  X 

1)  Rationale 

-  There  are  320  a/c  on  hand. 

-  The  production  line  is  closed,  and  no  addi¬ 
tional  a/c  are  available. 

-  25  a/c  is  the  minimal  amount  for  employing  this  a/c. 

2)  Constraint 

(V-13)  X  =  0,  or  25  <  X  <  320 

b .  Type  Y 

1)  Rationale 

-  There  are  100  a/c  on  hand.  Reduction  of  this 
amount  is  out  of  the  question. 

-  More  a/c  are  available  up  to  200. 

-  Minimal  incremental  quantity,  if  any,  is  10 

a/c. 
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2)  Constraint 


(V-14)  Y  =  100,  or  110  <  Y  <  200 


c)  Type  Z 

1)  Rationale 

-  There  are  150  a/c  on  hand.  Reduction  of 
this  amount  is  out  of  the  question. 

-  Additional  a/c  are  available  up  to  300. 

-  The  minimal  incremental  quantity,  if  any, 

is  10  a/c. 

2)  Constraint 

(V-15)  Z  =  150  or  160  <  Z  <  300 

d.  Type  U 

1)  Rationale 

-  No  a/c  are  on  hand. 

-  The  minimal  amount  to  be  purchased,  if  any, 
is  200  (to  justify  the  production  of  completely  new  a/c) . 

-  The  maximum  amount  available  in  the  time 
frame  under  study  is  400. 

2)  Constraint 

(V-16)  U  =  0  or  200  <  U  <  400 
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E.  RESOURCE  AND  CAPACITY  CONSTRAINTS 


1 .  General 

a.  Only  representative  constraints  are  presented. 

b.  The  constraints  apply  to  all  scenarios. 

c.  The  coefficients  represent  the  relative  require¬ 
ments  of  the  different  a/c  types. 

d.  The  right-hand  side  constant  (in  each  constraint) 
represents  a  specified  maximum  amount  of  "units".  (The  units 
are  unique  to  each  resource.) 

Table  V-l.  Resource  and  Capacity  Coefficients 


Type 

Manpower 

Ground 

Facilities 

Training 

Space 

X 

10 

1  | 

1 

1 

1.5 

Y 

20 

2 

1 

1 

Z 

15 

1.5 

2 

U 

12 

1.5 

2 

e.  The  Constraints: 

1)  Manpower  Constraint: 

(V-17)  10X  +  20Y  +  15Z  +  12U  <  11000; 

2)  Ground  Facilities  Constraint: 

(V-18)  X  +  2Y  +  1.5Z  +  1.5U  <  1000  ; 
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3)  Training  Space  Constraint: 

(V-19)  1.5X  +  Y  +  2Z  +  2U  <  1500  . 

F.  MISSION  NEEDS  CONSTRAINTS 
1 .  General 

a.  These  constraints  are  stated  for  each  of  three 
sample  scenarios.  All  three  scenarios  consist  of  the  follow¬ 
ing  basic  missions: 

1)  Air  defense; 

2)  Air/Ground  (A/G)  support; 

3)  Deep  penetration  strike; 

4)  Miscellaneous. 

b.  Descriptive  introduction  of  the  scenarios  is 
deliberately  omitted.  However,  the  main  effort  is  apparent 
from  the  emphasis  in  meeting  the  threat,  as  reflected  by  the 
mission  units  allocation  within  each  of  the  scenarios. 

c.  Besides  the  general  mission  needs  constraint 
(i.e.,  the  total  amount  of  mission  units  required  for  each 
mission) ,  there  is  an  additional  constraint  for  minimal  "quali¬ 
tative  operational  need"  that  compliments  the  general  mission 
constraint  (see  explanation  III.B.2.).  This  somewhat  schematic 
constraint  represents  a  wide  spectrum  of  possible  operational 
considerations  expressed  in  terms  of  constraints. 

d.  Basically,  a/c  and  crews  are  versatile.  But 
there  are  missions  which  certain  a/c  types  are  not  capable 
of  accomplishing.  In  those  cases  their  mission  coefficient 
is  set  to  0. 
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2.  Mission  Coefficient  Tables 


Table  V-2.  Mission  Coef f icients — Scenario  1 


Type 

Air 

Defense 

A/G 

Support 

Deep  pene¬ 
tration  Strike 

Miscel¬ 

laneous 

X 

;  i 

0 

r  i 

i 

1 

1 

i 

Y 

3 

0 

1.5 

1 

Z 

2 

2 

2.5 

1 

U 

1  1.5 

2 

2 

1 

Table  V-3 .  Mission  Coef f icients — Scenarios  ; 

2  and  3 

Air 

A/G 

Deep  pene¬ 

Miscel¬ 

Type 

Defense 

Support 

tration  Strike 

laneous 

X 

0 

1 

1 

1.2 

1 

Y 

3 

0 

1.5 

1 

Z 

2 

2 

2.5 

1 

U 

2 

2 

2 

1 

3 .  Scenario  1 — Mission  Needs  Constraints 
a.  Air  Defense: 


(V-20)  ®xll  +  3yn  +  2zii  +  1.5u^  >_  850  , 


of  which  "all-weather"  capable  a/c  required  are  ("qualita¬ 
tive  need  constraint") : 


( V-  2 1 ) 


*11 


>  80 
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b .  A/G  Support : 


(V- 22)  x^2  +  0y^2  +  ^z12  +  ^u12  —  2<^ 

of  which  "smart  bomb"  carriers  required  are: 

(V-23)  z^2  +  u^2  —  50 

c.  Deep  Penetration  Strike: 

(V-24)  +  1.5y^3  +  ^'^Z13  +  ^u13  —  150 

of  which  "very  long  range"  capable  a/c  required  are: 

(V-25)  y13  +  z13  >_  50 

d.  Miscellaneous: 

(V-26)  x14  +  y14  +  z14  +  u14  >  100 

4 .  Scenario  2--Mission  Needs  Constraints 
a.  Air  Defense: 

(V-27)  *^x21  +  2^21  +  2z21  +  2u21  — 

of  which  "all-weather"  required  are: 

\ 

(V-28)  y21  >  50 
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b.  A/G  Support: 


( V—  29)  X22  +  Oy 22  +  ^z22  +  ^u22  — 

of  which  "smart  bomb"  carriers  required  are: 

(V-30)  Z22  +  u22  —  150 

c.  Deep  Penetration  Strike: 

(V-31)  1.2x22  +  ^*^^23  +  ^’^z23  +  ^u23  —  ^00 

of  which  "very  long  range"  a/c  required  are: 

(V-32)  y23  ♦  z23  >  ’0 

d.  Miscellaneous: 

tV-33)  x24  +  y  24  +  z24  +  U24  i  100 

5 .  Scenario  3 — Mission  Needs  Constraints 
a.  Air  Defense: 

(V-34)  0x31  +  3y31  +  2z31  +  2u31  —  320 

of  which  "all-weather"  required  are: 

(V-35)  y31  >  50 
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b.  A/G  Support 


(V-36)  x32  +  Oy,,  +  2z,,  +  >  300 


32  32 


‘32  - 


or  which  "smart  bomb"  carriers  are: 


(V-37) 


z  32  +  u32  >_  100 


c.  Deep  Penetration  Strike: 


(V-38)  1*2x33  +  1  •  5Y  33  +  2-5z33  +  2u->->  1  550 


33  - 


of  which  "very  long  range"  a/c  required  are: 


(V-39) 


y33  +  Z  33 


>  100 


d.  Miscellaneous: 


(V-4°)  x34  +  y34  +  z34  +  u,A  ^  100 


‘34  - 


G.  THE  OBJECTIVE  FUNCTION 
1 .  General 

a.  The  basic  objective  function  is: 


(V-41)  Minimize  TC  =  TC  +  TC  +  TC  +  TC„ 

x  y  z  u 


where : 
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TC„,TC  ,TC_,  and  TC  =  Total  relevant  LCC  for  the 
x  Y  2  u  types  X, Y ,  Z  ,  and  U, 

respectively . 

b.  TC  ,  TC  ,  TC  ,  and  TC  each  represent  a  separable 

X  y  Z  u 

set  of  piecewise  linear  approximations  of  the  original  LCC 
function. 

c.  Although  these  cost  functions  are  set  arbitrarily 
for  this  example,  special  attention  has  been  paid  to  compose 
them  as  realistically  as  possible.  Furthermore,  specific 
source  data  and  distinctive  underlying  assumptions  have  been 
used  in  order  to  assure  that  solutions  will  be  eligible  for 
further  analysis  on  the  basis  of  some  hypothetical,  but  readily 
validated  case. 

d.  The  piecewise  linear  approximations  are  provided 
over  a  reasonable  range  of  a/c  quantities.  The  upper  range 

of  the  last  function  in  each  set  is  artificially  high  to  allow 
for  availability  constraint  violation. 

e.  The  full  development  of  the  cost  function  is  not 
presented  here. 

2 .  Cost  Functions 
a .  Type  X 

(Comment:  The  reason  for  the  simple  function  here 
is  that  the  only  relevant  cost  for  a/c  type  X  is  O&S,  which 
is  assumed  here  to  be  purely  linear.) 

( V-42)  TCX  =  4x 
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Type  Y 


TC 


0 

if 

0 

< 

Y 

< 

100 

45.33Y  -  4430.3, 

if 

100 

< 

Y 

< 

125 

44.37Y  -  4216.4, 

if 

125 

< 

Y 

< 

150 

43.55Y  -  3955.8, 

if 

150 

< 

Y 

< 

175 

42 . 74 Y  -  3732.9  , 

if 

175 

< 

Y 

< 

200 

Type  Z 


rc. 


0 

if 

0 

< 

Z 

< 

150 

23. 2Z  -  3430, 

if 

150 

< 

Z 

< 

175 

23. 1Z  -  3365, 

if 

175 

< 

z 

< 

200 

23 Z  -  3275, 

if 

200 

< 

z 

< 

225 

22.9 Z  -  3210, 

if 

225 

< 

z 

< 

250 

22. 8Z  -  3120, 

if 

250 

< 

z 

< 

275 

22. 7Z  -  3055, 

if 

275 

< 

z 

< 

300 

a .  Type  U 


12.83U  + 

1084.4, 

if 

200 

< 

U 

12 . 73  CJ  + 

1114.4, 

if 

200 

< 

U 

< 

225 

12.5  U  + 

1174.1, 

if 

225 

< 

u 

< 

250 

12.29  U  + 

1231.1, 

if 

250 

< 

u 

< 

275 

12.09  U  + 

1288.6, 

if 

275 

< 

u 

< 

300 

11.9  U  + 

1345  , 

if 

300 

< 

L 

< 

325 

11.72  U  + 

1399.7, 

if 

325 

< 

u 

< 

350 

11.55  U  + 

1454.9, 

if 

350 

< 

u 

< 

375 

11.4  U  + 

1509  , 

if 

375 

< 

u 

< 

400 
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H.  MODEL  SUMMARY 

1 .  The  Objective  Function 

Minimize  TC  =  TC^  +  TC^  +  TC2  +  TCU 
where : 

a.  Total  (relevant)  cost  of  type  X: 


(V-46) 


TC  =  4x 
x 


b.  Total  cost  of  type  Y: 


(V-47)  TC, 


0 

if 

0 

< 

Y 

< 

100 

45.33Y  -  4430.3, 

if 

100 

< 

Y 

< 

125 

44.37Y  -  4216.4, 

if 

125 

< 

Y 

< 

150 

43 . 55 Y  -  3955.8, 

if 

150 

< 

Y 

< 

175 

42 . 74 Y  -  3732.9, 

if 

175 

< 

Y 

< 

200 

c.  Total  cost  of  type  Z: 


(V-48)  TC. 


0 

t 

if 

0 

< 

Z 

< 

150 

23. 2 2  - 

3430, 

if 

150 

< 

rr 

4 

< 

175 

23, 1Z  - 

3365  , 

if 

175 

< 

Z 

< 

200 

23  Z  - 

3275  , 

if 

200 

< 

Z 

< 

225 

22. 9Z  - 

3210, 

if 

225 

< 

z 

< 

250 

22. 8Z  - 

3120, 

if 

250 

< 

z 

< 

275 

22. 7Z  - 

3055  , 

if 

275 

< 

z 

< 

300 

d.  Total  Cost  of  type  U: 


(V-49)  TC 


12.83U 

+ 

1084.4, 

if 

200 

U 

12.73U 

+ 

1114.4, 

if 

200 

< 

u 

12.5  U 

+ 

1174.1, 

if 

225 

< 

u 

12.29U 

+ 

1231.1, 

if 

250 

< 

u 

12 .09U 

+ 

1288.6, 

if 

275 

< 

u 

11.9  U 

+ 

1345  , 

if 

300 

< 

u 

11.72U 

+ 

1399.7, 

if 

325 

< 

u 

11.55U 

+ 

1454.9, 

if 

350 

< 

u 

11.4  U 

+ 

1509  , 

if 

375 

< 

u 

( X, Y , Z , U  optionally  integer) 

2.  Subject  To  (The  Constraints) : 
a.  Notational  Constraints 

1)  Associated  with  Scenario  1 


(V-50)  X-Tx(l-Axl)  -  [xn  +  x12  +  x13  +  x14] 


(V-51)  Y-Ty(l-Ayl)  -  [yu  +  y12  +  y13  +  Y141 
(V-52)  Z-Tz(l-Azl)  -  [zu  +  z12  +  z13  +  z14] 


(V-53)  U’T  (1-A  -i  )  -  [Ull  +  u,,  +  u,3  +  U14] 


<  225 
£  250 

<  275 
<_  300 

<  325 

<  350 
£  375 

<  400 


>  0 

>  0 

1  0 

>  0 


2)  Associated  with  Scenario  2: 


(V-54) 

(V-55) 

(V-56) 

( V- 5  7 ) 

( V-58 ) 

( V-  5  9 ) 

(V-60) 

( V- 6 1 ) 


( V- 6  2 ) 

( V—  63) 


X’Tx(1_Ax2)  “  [x21  +  x22  +  x2  3  +  X24 


Y'Ty (1-zy2)  -  ^21  +  y22  +  y23  +  Y24] 


Z’Tz(1-Az2;  "  [Z21  +  Z22  +  Z23  +  Z24 


U-Tu{1-Au2}  -  Iu21  +  U22  +  U2  3  +  U24 


3)  Associated  with  Scenario  3: 


X'tx(1-Ax3)  -  [x31  +  x32  +  x33  +  x34l 


v-Tyd-Aya)  -  [y31  -  y32  +  y33  +  y34) 


z-ti(1-*23)  '  U31  +  2  32  +  2  33  +  2  34 1 


U'Tu(1-Au3)  '  (u31  +  u32  +  u33  +  “341 


b.  Physical  Constraints 

1)  Availability  Constraints: 

X  =  0  or  25  <  X  <  320 


Y  =  100,  or  110  <  Y  <  200 


0 


>  0 


>  0 


>  0 


>  0 


>  0 


>  0 


>  0 
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(V-64)  Z  =  150  or  160  <_  Z  <_  300 

(V-65)  U  =  0  or  200  <  U  <_  400 

2)  Resources  Constraints: 
a)  Manpower  Constraint: 

(V-66)  10X  +  20Y  +  15Z  +  12U  <_  11000 

3)  Capacity  Constraints: 

a)  Ground  Facilities  Constraint: 

( V- 6  7 )  X  +  2Y  +  1.5Z  +  1.5U  <  1000 

b)  Training  Space  Constraint: 

(V-68)  1.5X  +  Y  +  2Z  +  2U  <  1500 

c.  Scenario  1:  Mission  Needs  Constraints 
1)  Air  Defense: 

(V-69)  0x]_i  +  3yn  +  2zn  +  1  850 

of  which  "all-weather"  capable  a/c  required  are: 

( V-  7  0 )  yu  >  80 
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2)  A/G  Support: 


( V-  7 1 )  x^2  +  oy12  +  2zH  +  2u12  -  200 

of  which  "smart  bomb"  carriers  required  are: 

(V-72 )  z12  +  u12  >_  50 

3)  Deep  Penetration  Strike: 

(V-73)  +  1.5y^2  +  2.5z^3  +  2u^3  >_  150 

of  which  "very  long  range"  capable  a/c  required  are 
(V-74)  y13  +  z13  >_  50 

4)  Miscellaneous: 

(V-75)  x14  +  y14  +  z14  +  u14  >  100 

d.  Scenario  2:  Missions  Needs  Constraints 
1)  Air  Defense: 

(V-76)  ®X21  +  2^21  +  2z21  +  2u21  —  2®® 

of  which  "all-weather"  required  are: 
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( V—  77) 


21 


>  50 


2)  A/G  Support: 


(V-78)  X22  +  0^22  +  ^Z22  +  ^u22  — 


of  which  "smart  bomb"  carriers  required  are: 


( V- 7  9 ) 


z22  +  uo?  —  150 


22 


3)  Deep  Penetration  Strike: 


(V-80 )  1.2x2-j  +  1.5y22  +  2.5z23  +  ^u23  —  200 


of  which  "very  long  range"  a/c  required  are: 


(V-81) 


y23  +  Z23 


>  70 


4)  Miscellaneous 

( V- 8  2 )  x24  +  y24  +  z24  +  u24  >  100 

e.  Scenario  3:  Mission  Needs  Constraints 
1)  Air  Defense: 


(V-83)  0x31  +  3y31  +  2z31  +  2u31  >_  320 
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of  which  "all-weather"  required  are: 

( V-84 )  y31  I  50 

2)  A/G  Support: 

(V-85)  x32  +  0y32  +  2z32  +  2u32  —  300 

of  which  "smart  bomb"  carriers  are: 

( V- 8  6 )  z  3  2  +  u32  >  100 

3)  Deep  Penetration  Strike: 

(V-87)  1-2x33  +  1.5y33  +  2.5z33  +  2u33  >_  550 

of  which  "very  long  range"  a/c  required  are: 

V  (-88 )  y33  +  z  3  3  >.  100 

Miscellaneous: 

( V-89 )  x34  +  y34  +  z34  +  u34  >  100 
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VI.  COMPUTATIONAL  APPROACH  AND  RESULTS 

A.  COMPUTATIONAL  APPROACH 

The  model  presented  in  the  preceding  sections  can  be 
solved  with  existing  optimization  software  packages  if  it  is 
modified  as  follows. 

Each  segment  of  the  discontinuous  cost  function  is  repre¬ 
sented  by  a  constraint  of  the  form: 

MIN  t  <_  s  <_  MAX  t  (each  segment)  , 

where  MIN  and  MAX  are  the  lower  and  upper  ranges  of  the  variable 
s  for  the  segment.  t  is  a  binary  variable  which  selects  the 
segment.  Note  that  r  =  0  implies  that  the  segment  is  void, 
and  t  =  1  gives 

MIN  <_  s  £  MAX  (segment  range)  . 

In  this  (linear)  example,  the  objective  function  includes 
the  variable  and  fixed  segment  costs  as  coefficients  of  s 
and  t,  respectively. 

For  each  discontinuous  cost  function  f,  the  segments 
s(f)  are  coordinated  with  a  mutual  exclusion  constraint: 

l  t .  =  1  (each  function) . 

j€S(f)  2 
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A  summation  constraint  for  each  function  yields  the 
composed  argument  value: 

s  =  l  s .  (each  function) . 

j  £  S  (  f )  3 

In  the  example  given,  segments  of  each  function  have  dis¬ 
joint  ranges,  and  each  segment  is  linear.  These  restric¬ 
tions  are  not  necessary  for  the  optimization  system  employed, 
but  do  produce  a  model  which  is  somewhat  easier  to  solve. 

Appendix  B  displays  a  combined  scenario  model  expressed 
in  the  international  standard  MPS  format  (e.g.,  [6]).  Con¬ 
straint  and  variable  naming  conventions  are  also  given. 

The  model  shown  has  no  feasible  solution  in  the  classical 
sense.  This  is  an  artifact  of  the  problem  posed,  and  not  a 
model  oversight.  In  particular,  no  aircraft  mix  exists  which 
completely  satisfies  the  mission  needs  constraints  and  the 
physical  constraints  simultaneously. 

In  fact,  the  model  shown  includes  a  bounded  logical 
("slack",  or  "surplus")  variable  for  each  physical  and  for 
each  mission  need  constraint.  These  variables  allow  limited 
violation  of  each  constraint  at  a  specified  penalty  cost.  For 
mission  needs,  constraint  violation  is  permitted  up  to  a 
specified  percentage  at  a  penalty  cost  slightly  less  than  that 
of  an  additional  a/c.  Physical  constraints  are  violated  within 
achievable  limits  with  penalties  reflecting  the  incremental 
costs  for  constructing  additional  bases,  etc. 
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This  parameterization  of  constraints  is  analogous  to 
linear  goal  programming  and  frequently  produces  acceptable 
solutions  for  scenarios  which  would  be  intractable  otherwise. 
An  additional  advantage  of  this  approach  is  that  the  original 
requirements  remain  explicit  in  the  model  statement,  along 
with  the  degree  and  penalty  cost  of  admissible  violations. 

Unfortunately,  many  examples  derived  from  that  shown  in 
Appendix  B  have  no  feasible  solution  in  spite  of  limited 
violation  of  mission  requirements.  Analysis  of  these  cases 
reveals  that  further  relaxation  is  required.  Accordingly, 
all  model  constraints  have  been  stated  with  individual  penal¬ 
ties  for  each  unit  of  violation  by  any  solution.  This  elastic 
model  formulation  guarantees  that  an  optimal  solution  will  be 
admissible  in  that: 

1)  it  is  an  integer  solution,  and 

2)  it  is  the  least  cost  solution  in  the  complete  sense  of 
explicit  objective  function  costs  and  penalty  costs 
for  constraint  violations. 

The  integrality  property  is  required  in  order  to  enfore 
the  required  model  composition  of  the  discontinuous  functions. 
The  least-cost  property  lends  face  validity  to  infeasible 
solutions . 

The  resulting  models  have  been  solved  with  the  X-System 
(XS) ,  an  experimental  optimization  system  of  advanced  design 
[3].  Key  advantages  of  XS  for  this  application  include: 

1)  Sheer  speed,  permitting  interactive  solution  and 
extensive  experimentation. 
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2)  Enhanced  mixed  integer  enumeration,  reliably  yielding 
excellent  quality  integer  solutions, 

3)  Logical  incorporation  of  elastic  penalties,  significantly 
easing  model  preparation  and  solution  efforts,  and 

4)  Capability  to  include  additional  non-linear,  integer, 
or  other  features  (e.g.,  [4]). 

XS  output  for  the  typical  sample  problem  in  Appendix  B 
is  shown  in  Appendix  C.  This  small  model  exhibits  69  con¬ 
straints  and  124  variables  (24  binary  with  fixed  charges) . 

An  optimal  integer  solution  was  produced  by  XS  (from  a  cold 
start)  in  2.2  IBM  3033/VM  seconds,  and  695  pivots. 

B.  AN  EXAMPLE  HISTORY  OF  MODEL  RUNS 

1 .  General 

To  illustrate  policy  planning  with  the  example  at 
hand,  a  history  of  model  runs,  insights  and  model  modifica¬ 
tions  follows.  The  analysis  is  intuitive,  rather  than 
elaborate.  The  specific  results  in  Appendices  B  and  C  repre¬ 
sent  one  of  the  later  examples  in  this  development. 

2 .  First  Attempts 

Two  solution  approaches  were  tested: 

a.  Only  mission  constraints  eligible  for  violation, 

b.  Only  physical  constraints  (except  availability)  eligible 
for  violation. 

The  former  approach  (Run  a-mission  constr?;nts  violation) 
resulted  in  unacceptable  violations  of  the  mission  constraints 
(see  Table  Vl-la) .  The  most  significant  violation  of  the 
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second  approach  was  22.9%  violation  of  the  ground  facilities 
(GNDFAC)  constraint,  which  was  considered  slightly  higher 
than  an  acceptable  level  of  violation  (see  Table  Vl-lb) . 

From  the  results  of  both  runs  it  was  clear  that  the 
dominant  mixes  are  those  accepted  for  Scenario  1  (Sen.  1)  and 
for  the  "Combined  Scenario"  (Comb.  Sen.).  These  represent 
two  concepts  of  mix: 

a.  The  mix  of  Sen.  1,  relative  to  the  Comb.  Sen. 
mix  consists  of  a  smaller  total  a/c  quantity,  but  a  larger 
portion  of  the  "high  capability"  a/c.  Sen.  1  costs  more 
(ignoring  penalty  costs)  but  violates  to  a  lesser  extent  the 
physical  constraints. 

b.  The  Comb.  Sen.  mix  consists  of  larger  total  a/c 
quantity,  with  a  greater  proportion  of  the  "low  capability" 
a/c.  It  costs  less  than  the  Sen.  1  mix,  but  violates  to  a 
greater  extent  the  physical  constraints.  Among  the  physical 
constraints,  the  ground  facilities  (GNDFAC)  was  found  to  be 
the  most  binding  one.  These  observations  remained  valid  in 
all  subsequent  runs. 

3 .  2nd  Attempt 

As  a  result  of  the  first  attempt,  a  conclusion  was 
drawn  that  in  order  to  obtain  "reasonable"  violations, 
both  mission  and  physical  constraints  should  be  eligible  for 
violation  simultaneously.  Since  it  was  known  that  even  in 
such  cases  the  model  may  select  to  violate  the  GNDFAC  con¬ 
straint  above  an  acceptable  level,  an  "absolute"  upper  range 
of  1200  units  was  specified  for  this  constraint. 
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All  other  constraints  (except  availability)  were  left 
free  for  any  penalized  violation  selected  by  the  model.  The 
results  again  reveal  Sen.  1  and  the  Comb.  Sen.  mixes  as  the 
principal  contenders  (see  Table  VI-2a) .  In  order  to  make  sure 
that  the  Sen.  1  mix  is  an  eligible  contender.  Run  b  was  made. 

In  this  run  the  mix  of  Sen.  1  was  evaluated  for  Sen.  2  and  for 
Sen.  3.  The  results  reveal  acceptable  violations  for  Sen.  2 
(most  significant — 38.0%  in  Miscellaneous),  and  no  mission 
constraints  violations  for  Sen.  3  (see  Table  VI-2b) .  Thus, 
the  mix  of  Sen.  1  was  found  to  be  adequate  for  Sen.  2  and 
Sen.  3,  and  an  eligible  contender. 

Between  the  results  of  the  2nd  attempt.  Run  a  (the 
Comb.  Sen.  mix)  was  more  attractive:  it  cost  $2  billion  less 
than  the  Sen.  1  mix,  though  it  required  40  additional  GNDFAC 
units.  Under  the  assumption  that  each  GNDFAC  unit  costs $5 
million,  the  total  cost  of  this  mix  is  much  lower.  There¬ 
fore,  further  analysis  concentrated  on  the  Comb.  Sen.  mix 
only.  The  fact  that  Miscellaneous  was  violated  by  59.1%  in  the 
Comb.  Sen.  (see  Table  VI-2a)  required  some  modifications  in 
the  next  attempt,  although  without  affecting  the  basic  prefer¬ 
ence  for  this  mix. 

4 .  3rd  Attempt 

In  order  to  prevent  mission  constraints  violations 
beyond  an  acceptable  level  (e.g.,  miscellaneous  in  the  2nd  at¬ 
tempt)  bounds  were  put  to  violations  of  each  of  the  constraints 
according  to  the  percentages  presented  as  upper  bounds  used 
in  Table  VI-3.  Two  runs  took  place  in  this  attempt: 

a.  GNDFAC  limited  to  1100. 

b.  GNDFAC  limited  to  1200. 


Ranges  and  violation  bounds  for  all  other  constraints  were 
the  same  in  both  runs . 

The  two  runs  resulted  in  significantly  different 
mixes  (see  Table  VI-3) .  The  mission  constraints  violations 
were  about  the  same  in  both  cases.  The  mix  cost  (without 
penalties)  of  Run  a  (GNDFAC  1100)  was  $2  billion  more  than 
in  Run  b.  On  the  other  hand,  in  Run  b  an  additional  cost  of 
the  incremental  100  GNDFAC  units  relative  to  Run  a  should  be 
added.  But  since  each  GNDFAC  unit  costs  $5  million  (which  is 
$0.5  billion  for  100  units),  the  total  cost  of  the  Run  b  mix 
was  still  $1.5  billion  less  than  that  of  the  Run  a  mix.  Thus, 
the  final  mix  selected  was  the  one  of  Run  b  of  the  3rd  attempt. 
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WOPT 


X  total, 
AIRDEF  1 

AGS UP P  2 

DEEPPEN 

MIS CELL 
GNDFAC  ■ 
MANPOWER 
TRAINSPA 
RHS 


Legend  for  Tables  Vl-la — VI-3 


cost  without  penalty 

Y  total,  2  total,  U  total  -  Total  quantities  of 
a/c  types  X,  Y,  Z  and  U,  respectively. 

Air-defense  mission  constraint  in  scenario  1 
(the  associated  digit  may  change  to  2  or  3  for  sce¬ 
narios  2  and  3  respectively) . 

Air-to-ground  support  mission  constraint 
for  scenario  2. 

Deep  penetration  strike  mission  constraint 
for  scenario  3 . 

Miscellaneous  mission  constraint  for  scenario  3 
Ground  facilities  constraint. 

-  Manpower  constraint. 

Training  airspace  constraint. 

Right-hand  side,  giving  constraint  range. 
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Table  Vl-la.  First  Attempt,  Run  a 

(Mission  Violations  Permitted) 

*  Run  a 

Scenario  1  (Mission  Violation) 

WOPT  =  9720.50 

X  Total  =  0 

Y  Total  =  200.0 
Z  Total  =  200.0 
U  Total  =  200.0 

AIRDEF  1:  771.25  vice  350  (9.2%) 

MISCELL  1:  0  vice  100  (100%) 

Scenario  2  (Mission  Violation) 

WOPT  =  7330.6667 
X  Total  =0.0 

Y  Total  =  129.6 
Z  Total  =  150.0 
U  Total  =  343.8 

AGS UP P  2:  551.1  vice  600  (8.1%) 

MISCELL  2:  0  vice  100  (100%) 

Scenario  3  (Mission  Violation) 

WOPT  =  8186.35 
X  Total  =  37.5 

Y  Total  =  125.0 
Z  Total  =  275.0 
U  Total  =  200.0 

MISCELL  3:  30  vice  100  (70%) 

Combined  Scenarios  (Mission  Violation) 

WOPT  =  5420.30 
X  Total  =  123.5 

Y  Total  =  100.0 
Z  Total  =  150.0 
U  Total  =  301.0 
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Table  Vl-la  (CONTINUED) 


AIRDEF  1: 

572  vice  850  (32.7%) 

MISCELL  1: 

98.8  vice  100  (1.2%) 

AGSUPP  2: 

522.4  vice  600  (12.9%) 

AIRDEF  2: 

272  vice  280  (2.8%) 

DEEPPEN  3: 

520.2  vice  550  (5.4%) 

MISCELL  2: 

0  vice  100  (100%) 

MISCELL  3: 

0  vice  100  (100%) 

★ 

Mission: 

Weighted  Equally 
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Table  Vl-lb.  First  Attempt,  Run  b 

(Physical  violations  allowed) 

Run  b 


Scenario  1  (Physical  Violation) 


WOPT  =  11307.0 
X  Total  =  86.2 

Y  Total  *  200.0 
Z  Total  =  249.2 
U  Total  =  200.0 

GNDFAC :  1160  vice  1000  (16%) 

Scenario  2  (Physical  Violation) 

WOPT  =  7906.5 
X  Total  *  138.9 

Y  Total  =  129.6 
Z  Total  =  150.0 
U  Total  =  377.8 

GNDFAC:  1189.8  vice  1000  (19%) 

Scenario  3  (Mission  Violation) 

WOPT  *  8536.4 
X  Total  a  125.0 

Y  Total  =  125.0 
Z  Total  =  275.0 
U  Total  =  200.0 

GNDFAC:  1087.5  vice  1000  (8.8%) 

Combined  Scenario  (Physical  Violation) 

WOPT  =  9241.2 
X  Total  =  63.8 

Y  Total  =  132.5 
Z  Total  =  200.0 
U  Total  =  400.0 

MANPOWER:  11087.8  vice  11000  (.7%) 
GNDFAC:  1228.8  vice  1000  (22.9%) 
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Table  VI-2a.  Second  Attempt,  Run  a  (Relax  the  Binding 

Physical  Constraint  by  20%  -*■  GNDFAC  <_  1200 
vice  1000) 

Scenario  1 

WOPT  =  11307.3  +  Cost  of  160  additional  GNDFAC  units 
X  Total  =  86.2 

Y  Total  =  200.0 
Z  Total  =  249.2 
U  Total  =  200.0 

MISCELL  1:  68.9  vice  100  (31.1%) 

Scenario  2 

.  WOPT  =  7105.7  +  Cost  of  200  additional  GNDFAC  units 

X  Total  =  150.0 

Y  Total  =  100.0 
Z  Total  =  166.7 
U  Total  =  400.0 

No  mission  violations 

Scenario  3 

WOPT  =  6413  +  Cost  of  143.6  additional  GNDFAC  units 
X  Total  =  154.6 

Y  Total  =  100.0 
Z  Total  =  150.0 
U  Total  =  376.0 

No  mission  violations 

Combined  Scenarios 

WOPT  =  9371.6  +  Cost  of  200  additional  GNDFAC  units 

X  Total  =  51.2 

Y  Total  =  100.0 
Z  Total  =  299.2 
U  Total  =  333.3 

MISCELL  1:  40.9  vice  100  (59.1%)* 

MISCELL  2:  80.3  vice  100  (19.7%) 

Comments:  The  RHS  for  GNDFAC  was  increased  to  1200.  Mission 

and  physical  constraints  were  assigned  equal  penalties 
with  the  exception  of  AIRDEF  1.  AIRDEF  1  was  found 
to  be  binding  in  both  the  Scenario  1  run  and  the  com¬ 
bined  Scenario  runs.  Since  this  was  the  constraint 
least  desired  to  be  violated,  a  high  penalty  was  as¬ 
signed  to  it.  With  the  exception  of  AIRDEF  1,  the 
optimizer  was  allowed  to  choose  which  mission  con¬ 
straints  to  violate. 
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Table  VI-2b.  Second  Attempt,  Run  b  (Use  Scenario  1 
Aircraft  Mix  in  other  Scenarios) 

Values  Used:  (GNDFAC  relaxed  to  1200  from  1000) 

WOPT  =  11307.3 

X  Total  =  86.2 

Y  Total  =  200.0 
Z  Total  =  249.2 
U  Total  =  200.0 


Combined  Scenarios 


MISCELL  1: 
MIS CELL  2: 
AGS UP P  2: 
MANPOWER : 
GNDFAC: 


31%  violation 
38%  violation 
8.7%  violation 
At  Upper  Bound 
At  Upper  Bound 


Scenario  2 

AGSUPP  2:  8.7%  violation 

MISCELL  2:  38.0%  violation 
MANPOWER:  At  Upper  Bound 

GNDFAC:  At  1160.  Within  40  of  Upper  Bound. 


Scenario  3 

All  constraints  satisfied. 

MANPOWER:  At  Upper  Bound 

GNDFAC:  At  1160.  Within  40  of  Upper  Bound. 


Comment:  Since  the  aircraft  mix  for  Scenario  1  is  signifi¬ 

cantly  different  from  that  for  the  other  scenarios, 
a  set  of  runs  was  made  to  determine  how  well  the 
other  scenarios  could  be  satisfied  with  the  Scenario 
1  mix. 
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Table  VI-3.  Third  Attempt:  Combined  Scenarios  with 
Relaxations  spread  over  all  constraints 

Upper  Bounds  Used: 

GNDFAC:  10%  and  20% 

MANPOWER:  10% 

TRAINSPA:  30% 

AIRDEF  1,2,3:  0.0% 

AGS UP P  1,2,3:  20.0% 

DEEPPEN  1,2,3:  15.0% 

All  other:  10% 


Run  a 


WOPT  =  10203.3  (Cost  of  artificials  "slacks"  removed) 


Relaxations  Selected: 

GFAC: 

100.0  \ 

AGS  1 

40.0  / 

DPN  1 

23.0  } 

All  available 

VLR  1 

5.0  l 

MSC  1 

50.0  / 

AGS  2 

40.0 

(120  available) 

MSC  2 

50.0 

All  available 

MSC  3 

14.4 

(50  available) 

Constraint  Violated: 

MISCELL  1:  96.8 

vice  100  (3.2%) 

X  Total  -  58.6 


Y  Total  =  150.0 
Z  Total  =  294.3 
U  Total  =  200.0 


Run  b 

WOPT  =  8012.7  (Cost  of  artificials  "slacks"  removed) 


Relaxations  Selected: 


GFAC 

; 

200.0 

AGS 

1: 

40.0 

DPN 

1: 

23.0 

MSC 

Is 

50.0 

MSC 

2: 

12.6 

(20%) 

All  Available 
(50  available) 


No  constraints  violated 


X  Total  -  80.7 


Y  Total  =  100.0 
Z  Total  =  212.9 


U  Total  =  400.0 

Comment:  Surplus  (slack)  variables  were  added  to  each  mission 

(physical)  constraint.  The  upper  bound  on  each 
surplus  (slack)  was  set  equal  to  a  percentage  of  the 
RHS.  Two  runs  were  made,  with  the  only  difference  being 
the  percentage  relaxations  allowed  for  GNDFAC:  10%  for 
Run  #1,  and  20%  for  Run  #2.  Each  artificial  (slack)  was 
given  a  cost  of  5.0  in  the  objective  function. 
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VII.  CONCLUSION 


The  approach  to  force  mix  planning  presented  here  appears 
to  have  much  to  recommend  it.  Strategic  planning  is  a  com¬ 
plex  task,  with  subtle  relationships  among  the  principal 
ccr.ponents  of  the  problem.  Use  of  a  model  in  decision 
making  can  materially  assist  the  planner  by  providing  objec¬ 
tive  expression  of  the  complex  trade-offs  and  relationships, 
and  by  objectively  evaluating  and  comparing  alternatives. 

The  particular  model  proposed  has  proved  to  yield  force 
mix  decisions  with  excellent  face  validity — decisions  that 
successfully  address  all  of  the  simultaneous  planning  con¬ 
straints  and  complicated  relationships,  that  are  available 
interactively  to  the  planners,  and  that  can  be  easily  modified 
and  retested  as  the  perception  of  the  nature  of  the  problem 
at  hand  is  sharpened. 

Further  work  remains  to  be  done.  It  is  not  clear  whether 
the  sensitivity  of  the  solutions  to  changes  in  problem  state¬ 
ment  is  due  to  the  artificial  simplicity  of  the  examples  used, 
or  to  some  intrinsic  properties  of  the  mixed-integer  model. 
Additional  analysis  of  the  construction  and  interpretation 
of  penalties  for  infeasible,  or  nearly  infeasible  planning 
scenarios  is  also  a  topic  of  continuing  interest. 
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APPENDIX  A 


COST  CONSIDERATIONS 


A .  GENERAL 

The  objective  function  of  the  model  is  to  minimize  cost. 
Consequently,  cost  is  a  crucial  ingredient  in  the  model  and 
warrants  close  scrutiny.  Appendix  A  provides  insight  into 
the  components  of  the  cost  function  and  describes  the  method¬ 
ology  by  which  the  cost  functions  of  the  example  model ‘were 
generated. 

B.  LIFE  CYCLE  COST  (LCC)  CATEGORIES 

LCC  consists  of  three  main  categories.  These  are: 

1)  Research  and  Development  Costs  (R&D) — these  are 
the  resources  required  to  develop  a  new  capability  to  the 
point  where  it  can  be  introduced  into  operational  inventory 
at  some  desired  level  of  reliability.  In  most  cases  R&D 
costs  account  for  about  10%-12%  of  the  total  LCC. 

2)  Investment  Costs — the  one-time  outlays  required  to 
introduce  the  capability  into  the  operational  inventory. 

This  category  is  divided  into  two  sub-categories: 

a)  The  procurement  costs  of  major  equipment.  These 
costs  are  basically  derived  from  production  costs,  and  they 
mimic  behavior  of  a  production  "learning  curve"  function. 

b)  Other  investment  costs — which  are  incurred  in 
various  areas,  such  as  building  maintenance  facilities,  purchase 


54 


of  maintenance  equipment,  purchase  of  initial  inventories, 
creating  and  training  initial  manpower,  etc.  In  most  cases 
investment  costs  (both  sub-categories  together)  account  for 
about  30%-40%  of  the  total  LCC. 

3)  Operating  and  Support  Costs  (O&S) — these  are  the 
recurring  outlays  required  year-by-year  to  operate  and 
maintain  the  capability  in  service  over  a  specified  period. 
In  most  cases  O&S  costs  account  for  about  50%-60%  of  the 
total  LCC  (  [5] ,  p.  66-67)  . 


C.  CHARACTERISTICS  OF  THE  LCC  FUNCTION 

1 .  General 

LCC  is  by  no  means  linear;  in  other  words,  LCC  per 
unit  is  not  a  constant  as  the  number  of  units  change.  This, 
statement  is  based  on  the  behavior  of  the  LCC's  main  component 
functions.  Thus,  in  order  to  explore  the  characteristics  of 
the  LCC  function,  the  individual  functions  of  each  of  LCC 
major  category  are  examined. 

2 .  R&D  Cost  Function 

Essentially,  R&D  costs  are  fixed,  and  not  mitigated 
by  the  amount  of  units  produced.  R&D  cost  allocated  per  unit 
changes  in  a  simple  algebraic  ratio  as  the  number  of  units  in¬ 
creases.  The  R&D  cost  relationships  are  presented  in  Figures 
A-l  and  A-2.  The  basic  functions  of  R&D  costs  (simplified) 


1)  Total  R&D  costs; 


2)  R&D  cost  per  unit 


c  j 
rd 


a 

Q 


where: 

C  „  =  total  R&D  costs 

RD 

c  .  =  R&D  costs  per  unit 

rd 

Q  =  Quantity  of  units 

a  »  Specified  total  amount  of  R&D  costs. 


-  Q 

Figure  A-l. 

Total  R&D  Cost 


Figure  A-2. 

R&D  Cost  Per  Unit 


3.  Investment  Costs 

a.  Production  Costs 

Production  costs  are  the  main  ingredient  in 
procurement  costs  (the  latter  is  a  major  subcategory  of 
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investment  costs) .  Production  costs  as  a  function  of  units 
produced  are  not  linear  because  of  the  so-called  "learning 
curvt-  effect.  Production  costs  exhibiting  the  "learning 
curve"  effect,  are  illustrated  in  Figures  A-3  and  A-4. 


Figure  A-3 

Total  Production  Cost 


Figure  A-4 

Production  Cost  Per  Unit 


basic  functions  for  the  "learning  curve"  effect  are; 
1)  Total  production  costs.-1 


cp  =  aQ 


2)  Average  unit  production  cost: 


cp  =  aQ 


1Both  equations  are  valid  for  the  case  in  which  average 
unit  cost  is  log-linear . 
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where: 


a  =  the  cost  of  the  first  unit  produced 
b  =  ln2S 

S  =  the  fraction  to  which  cost  is  reduced  as  the 
quantity  is  doubled. 

The  following  example  may  provide  further  understanding  of 
the  meaning  of  the  notation  S:  Assume  that  the  1st  unit 
production  cost  is  100  and  S  =  .8,  then  the  average  cost  of 
the  2nd  cost  is  80.  Or,  if  the  average  cost  of  the  100th 
unit  is  20,  the  average  cost  of  the  200th  unit  is  16,  etc., 

(  [2] ,  pp.  95-100] . 

b.  other  Investment  Costs 

Other  investment  costs  are  not  linear.  For  example, 
initial  inventories  can  behave  in  a  very  distinctive  manner. 

In  the  case  of  aircraft  procurement  an  initial  increment  is 
required  as  minimal  amounts  of  inventory  initiation.  Inven¬ 
tories  then  increase  while  the  number  of  aircraft  increase, 
but  the  rate  of  growth  may  decrease  as  the  number  of  aircraft 
increases  because  of  greater  interchangeability  of  the  relatively 
large  inventory.  Then  we  can  pose  a  complete  change  of  the 
inventory  system  as  size  crosses  a  certain  threshold,  or  a 
need  to  open  a  new  storage  depot  if  the  amount  of  a/c  requires 
stationing  of  squadrons  at  additional  bases,  and  so  forth. 
Maintenance  facility  costs,  such  as  for  hangars  or  repair 
labs,  grow  in  increments  with  the  number  of  squadrons  or 
some  similar  criterion,  but  surely  not  as  a  discrete  function 
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of  each  additional  a/c.  The  trajectory  of  investment  costs 
(excluding  major  equipment  procurement  costs)  appear  as  shown 
in  Figure  A-5. 


Figure  A-5.  "Other"  Investment  Costs  (besides  procure¬ 
ment  costs  of  major  equipment) 


4 .  O&S  Costs 

Roughly,  these  costs  might  be  considered  as  a  linear 
function  of  the  number  of  a/c.  The  general  shape  of  O&S  cost 
functions  is  illustrated  in  Figures  A-6  and  A-7. 


Figure  A-6 
Total  O&S  Cost 
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Figure  A-7 
O&S  Cost  Per  Unit 


5  .  Total  LCC  Function 

Total  LCC  as  a  function  of  the  number  of  a/c  units  is  a 
summation  of  the  individual  LCC  component  functions.  The 
shape  of  total  LCC  function  is  as  illustrated  in  Figure  A-8. 


D.  COST  FUNCTION  CONSTRUCTION  FOR  THE  EXAMPLE 

1 .  Basic  Considerations  for  Cost  Calculation 
a.  Cost  is  calculated  in  4  categories: 

1)  R&O . 

2)  Procurement  (production  for  indigenous  pro¬ 
duction,  "fly  away"  price  for  foreign  source) . 

3)  Other  investments  (including  facilities,  initial 
ground  equipment,  spares  inventories,  initial  manpower,  initial 
training,  etc.) . 

4)  Operation  and  Support  (for  5  years  only,  to 


create  common  lifetimes  for  all  types) . 


b.  In  order  to  ease  he  example's  cost  data  generation: 

1)  In  each  category  (if  relevant)  cost  is  calcu¬ 
lated  by  a  simplified  function  that  represents  a  much  more 
detailed  and  elaborate  "real-life"  function  (or  model) . 

There  is  no  branching  into  sub-category  levels. 

2)  The  function  at  each  category  is  supposed  to: 

a)  Represent  the  actual  general  behavior  of 
the  "real  life"  cost  category. 

b)  Result  in  reasonable .numerical  outcomes 
relative  to  the  other  cost  categories  for  the  same  type  of 
a/c,  and  relative  to  the  parallel  cost  categories  for  the 
other  a/c  types. 

3)  For  each  type  of  a/c  the  cost  categories 
approximately  relate  to  each  other  according  to  the  following 
ratio  (arbitrarily  set,  though  similar  to  real-life  ratios); 

a)  R&D  =  10% 

b)  Procurement  =  30% 

c)  Other  Investments  =  10% 

d)  O&S  =  50%. 

c.  In  addition,  the  following  principles  are  followed 
in  cost  function  generi  t ion  for  the  example: 

1)  The  cost  to  be  used  is  economic  cost. 

2)  Only  relevant  costs,  i.e.,  costs  that  are 
related  to,  or  result  by  an  alternate  selection,  are  considered. 

3)  Basically,  life  cycle  cost  (LCC)  figures  are 
used,  excluding  the  irrelevant  components. 

4)  All  costs  are  discounted  to  their  present 

value. 
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2.  The  Cost  Functions  Construction  Procedure 


In  the  construction  of  the  example  cost  functions 
the  following  procedure  is  followed  (separately  for  each  type 
of  a/c) : 

a.  Determine  the  functions  for  the  four  main  LCC 
components,  excluding  the  irrelevant  components.  Use  simpli¬ 
fied  approximated  functions. 

b.  Sum  up  the  component  functions,  giving  the  total 
LCC  function.  Where  the  LCC  function  is  available  in  the 
first  place,  it  can  be  used  directly. 

c.  In  order  to  implement  a  particularly  efficient 
non-linear  programming  method,  approximate  the  LCC  function 
with  a  set  of  linear  functions.  The  break  points,  i.e., 
the  levels  of  the  independent  variable  (in  our  case — a/c 
quantities)  that  determine  the  upper  and  lower  ranges  for 
each  linear  sub- function,  should  be  set  by  either  of  two  main 
criteria: 

1)  In  each  place  where  the  original  LCC  function 
exhibits  a  discontinuity  (e.g.,  determined  by  the  steps  of 
the  initial  investment  component) . 

2)  In  each  case  where  the  linear  approximation 
would  diverge  unreasonably  from  the  original  function.  Break 
points  can  be  set  at  any  level,  and  to  not  necessarily  follow 
in  equal  steps . 

Comment:  In  the  example,  steps  in  the  initial  investment  cost 
function  are  set  arbitrarily  to  occur  at  every  25  units.  This 
also  dictates  the  location  of  the  break  points  of  the  linear 
approximation  of  the  total  LCC  function. 
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d.  The  LCC  function  and  the  resulting  set  of  linear 
approximations  for  each  a/c  type  should  be  defined  within  a 
reasonable  range.  This  reasonable  range  is  different  for 
each  a/c  type  and  derived  from  "real  life"  availability 
constraints  or  the  like. 
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APPENDIX  B 


SAMPLE  MODEL  INPUT 
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PILE:  SCENAL13  DATA 


A  NAVAL  POSTGRADUATE  SCHOOL 


NAME  COMBINED  SCENARIOS:  OPTIMAL  AIRCRAFT  HIX 

ROWS 

*  SELECTION  CCNSTRAINTS 
E  PICK  1  PCX 

E  PICK  1 PCY 
E  PICK  1 FCZ 
E  PICK  1 PCU 

*  SUMMATION  CCNSTRAINTS 
G  SUM  X 

G  SUM  T 
G  SOM  2 
G  SUN  0 

*  RANGE  CONSTRAINTS 
L  RANGE  IX 

L  RANGE  2X 
L  RANGE  IT 
L  RANGE  2T 
I  RANGE  31 
L  RANGE  4T 
L  RANGE  51 
L  RANGE  12 
L  RANGE  22 
L  RANGE  32 
L  RANGE  42 
L  RANGE  52 
I  RANGE  62 
L  RANGE  7Z 
L  RANGE  10 
L  PANGE  20 
L  RANGE  30 
L  RANGE  40 
L  PANGE  50 
L  RANGE  60 
L  PANGE  70 
L  RANGE  80 
L  RANGE  90 
L  RANGE  AO 

*  PHYSICAL  CCNSTRAINTS 
L  MANPOWER 

L  GNDFAC 
T  TH4TNRPA 

*  NOTATION  CCNSTRAINTS 
G  5CNBALX 1 

G  SCNBALY 1 
G  SCNBALZ1 
G  SCN3AL01 
G  SCNBALX2 
G  SCN3ALT2 
G  SCNBAL22 
G  SCNBAL02 
G  SCNBALX3 
G  SCNBALT3 
G  SCNBALZ3 
G  SCNBAL03 

*  SCENARIO  1  MISSION  CONSTRAINTS 
G  AIRDEF1 

G  ALWEATH 1 
G  AGSUPP1 
G  SMRTBMB1 
G  DEEPPEN 1 
G  VLONGRN 1 
G  MISCELL  1 

*  SCENARIO  2  MISSION  CONSTRAINTS 
G  AIRDEF2 

G  ALWEATH2 
G  AGS0PP2 
G  SMRTBMB2 
G  DEEPPEN 2 
G  VL0NGRN2 
G  MISCELL2 

*  SCENARIO  3  MISSION  CONSTRAINTS 
G  AIRDEP3 
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FILE:  SCENALL3  DATA 


A  NAVAL  POSTGRADUATE  SCHOOL 


G  ALWSATH3 
G  AGSUPP3 
G  SHRTBH33 
G  DEEPPEN  3 
G  VLONGRN3 
G  SIS  CELL  3 

*  OBJECTIVE  FUNCTION 
N  COSTS 

COLOHNS 

•MARKER'  * INT08G  * 

*  BINARY  VARIABLES  USED  TO  SELECT  INDICATED  RANGE 


YU 

PICK1FCX 

i  .o 

Y2X 

PICK  1FCX 

1.0 

RANGE 

2X 

-320.0 

Y1Y 

PICK1FCY 

1 .0 

RANGE 

1 Y 

-100.0 

Y2Y 

PICK 1PCY 

1  .0 

RANGE 

2  Y 

-125.0 

Y2Y 

COSTS 

-4430.3 

Y3Y 

PICK 1FCY 

1.0 

RANGE 

3Y 

-150.0 

Y3Y 

COSTS 

-4216.4 

-175.0 

Y4  Y 

PICK  1 FCY 

1.0 

RANGE 

4  Y 

Y4Y 

COSTS 

-3955.8 

Y5Y 

PICK 1FCY 

1.0 

RANGE 

5Y 

-200.0 

Y5Y 

COSTS 

-3732.9 

-150.0 

Y1Z 

PICK 1FC2 

1.0 

RANGE 

12 

Y22 

PICK1FCZ 

1  .0 

RANGE 

2Z 

-175.0 

Y22 

COSTS 

-3430.0 

Y32 

PICK1FC2 

1.0 

RANGE 

32 

-200.0 

Y32 

COSTS 

-3365.0 

Y4Z 

PICK1FCZ 

1  .0 

RANGE 

4Z 

-225.0 

Y4Z 

COSTS 

-3275.0 

Y5Z 

PICK1FCZ 

1.0 

RANGE 

5Z 

-250.0 

Y52 

COSTS 

-3210.0 

Y62 

PICK1FC2 

1.0 

RANGE 

6Z 

-275.0 

Y62 

COSTS 

-3120.0 

-300.0 

Y72 

PICK1FC2 

1.0 

RANGE 

7Z 

Y7Z 

COSTS 

-3055.0 

Y1U 

PICK1FC0 

1  .0 

-200.0 

Y2U 

FICKtFCU 

1.0 

RANGE 

20 

Y2U 

COSTS 

1084.4 

Y3U 

PICK 1FCU 

1.0 

RANGE 

30 

-225.0 

Y30 

COSTS 

1114.1 

Y40 

PICK1FCU 

1.0 

RANGE 

40 

-250.0 

Y»0 

COSTS 

1  174.1 

-275.0 

Y5U 

PICK 1FCU 

1.0 

RANGE 

50 

Y5U 

COSTS 

1231.1 

Y60 

PICK1FC0 

1.0 

RANGE 

60 

-300.0 

Y6  0 

COSTS 

1238.6 

Y7U 

PICK 1FC0 

1.0, 

RANGE 

70 

-325.0 

Y7U 

CC3TS 

1345.0 

-350.0 

Y3U 

FICK1FCU 

1  .0 

RANGE 

80 

Y80 

COSTS 

1399.7 

-375.0 

Y9U 

PICK 1FC0 

1.0 

RANGE 

90 

Y90 

COSTS 

1454.9 

-400.0 

YAU 

PICK 1FC0 

1.0 

RANGE 

AO 

YAU 

COSTS 

1509.0 

' MARKER ' 

*  INTEND* 

1NTINUO0S 

VARIABLES 

FOR  INDICATED 

RANGE 

IX 

XIX 

SOM  X 

1.0 

RANGE 

1.0 

X2X 

SON  X 

1.0 

RANGE 

2X 

1.0 

X2X 

COSTS 

4.0 

1 Y 

X1Y 

son  t 

1.0 

RANGE 

i.o 

X2Y 

son  y 

1.0 

RANGE 

2Y 

1.0 

X2Y 

COSTS 

45.  33 

X3Y 

son  y 

1  .0 

RANGE 

31 

1.0 

X3Y 

COSTS 

44.  37 

1.0 

X4Y 

son  y 

1  *0. 

RANGE 

4  Y 

X4Y 

COSTS 

43.55 

• 

5Y 

X5Y 

sun  y 

1  .0, 

RANGE 

1.0 

X5Y 

COSTS 

42.74 

X1Z 

son  z 

1.0 

RANGE 

1Z 

1.0 

X22 

sun  z 

1.0 

RANGE 

22 

1.0 

X22 

COSTS 

23.2 

3Z 

X3Z 

SUN  Z 

1.0 

RANGE 

1.0 
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PILE;  SCENALL3  DATA 


A  NAVAL  POSTGRADUATE  SCHOOL 


FILS:  SCENALL3  DATA 


A  NAVAL  POSTGRADUATE  SCHOOL 


Y32 

SCN8ALY3 

-1.0 

Y33 

SCNBALY3 

-1.0 

DEEPPEN3 

1.5 

Y33 

VLONGRN3 

1 .0 

Y34 

SCNBALY  3 

-1.0 

MISCELL3 

1.0 

Z11 

SCNBALZ1 

-1.0 

AIRDEF  1 

2.0 

212 

SCNBALZ  1 

-1.0 

AGSUPP1 

2.0 

212 

SMRTBNB1 

1  .0 

213 

SCNBALZ  1 

-1.0 

DEEPPEH 1 

2.5 

213 

VLONGRN 1 

1 .0 

214 

SCNBALZ  1 

-1.0 

MISCELL1 

1.0 

221 

SCNBALZ2 

-1.0 

AIRDEF2 

2.0 

222 

SCNBALZ2 

-1.0 

AGSUPP  2 

2.0 

Z22 

SMRTBMB2 

1.0 

223 

SCNBALZ  2 

-1.0 

DEEPPEN2 

2.5 

223 

VLONGRN2 

1.0 

Z24 

SCNBALZ  2 

-1.0 

MISCELL2 

1.0 

Z31 

SCNBALZ3 

-1.0 

AIRDEP3 

2.0 

232 

SCNBAL23 

-1.0 

AGS0PP3 

2.0 

232 

S  MRTBMB3 

1 .0 

Z33 

SCNBALZ  3 

-1.0 

DEEPPEN3 

2.5 

233 

VLONGRN3 

1.0 

234 

SCNBALZ  3 

-1.0 

MISCELL3 

1.0 

U1 1 

SCNBAL01 

-1.5 

AIRDEF  1 

1.5 

U12 

SCNBALO  1 

-1.0 

AGSUPP 1 

2.0 

012 

SMRTBMB1 

1.0 

013 

SCNBALO  1 

-1.0 

DEEPPEN 1 

2.0 

014 

SCNBAL01 

-1.0 

MISCELL1 

1.0 

021 

SCNBALO  2 

-1.0 

AIRDEF 2 

2.0 

022 

SCNBAL02 

-1.0 

AGS0PP2 

2.0 

022 

SMRTBMB2 

1.0 

023 

SCNBALU2 

-1.0 

DEEPPEN2 

2.0 

024 

SCNBALO  2 

-1.0 

MISCELL2 

1.0 

031 

SCNBAL03 

-1.0 

AIBDEF3 

2.0 

032 

SCNSALO  3 

-1.0 

AGSUPP3 

2.0 

032 

SMRTBMB3 

1  .0 

033 

SCNBALO  3 

-1.0 

DEEFPEN3 

2.0 

034 

SCNBAL03 

-1.0 

KISCELL3 

1.0 

,  ACK 

VARIABLES  USED 

TO  RELAX 

PHYSICAL  CONSTRAINTS 

MPWR 

MANPOWER 

-1.0 

COSTS 

5.0 

GFAC 

GNDFAC 

-1.0 

COSTS 

5.0 

TSPA 

TRAINS? A 

-1.0 

COSTS 

5.0 

*  ARTIFICIAL  VARIABLES  USED  TO  RELAX  MISSION  CONSTRAINTS 


ARD 1 

AIRDEF1 

1  .0 

COSTS 

5.0 

ALW  1 

ALWEATH 1 

1.0 

COSTS 

5.0 

AGS  1 

AGSUPP1 

1,0 

COSTS 

5.0 

SMT  1 

SMRTBM31 

1.0 

COSTS 

§.o 

DPN  1 

DZEPPEN1 

1  .0 

COSTS 

5.0 

VLP  1 

VLONGRN 1 

1.0 

COSTS 

§•2 

MSC 1 

MISCELL  1 

1.0 

COSTS 

5.0 

ARD  2 

AIRDSF2 

1.0 

COSTS 

5.0 

ALW2 

AIWEATH2 

1  .0 

COSTS 

5.0 

AGS2 

AGSOPP2 

1.0 

COSTS 

5.0 

SMT2 

SMRTBMB2 

1  .0 

COSTS 

5.0 

DPN  2 

DEEPPEN  2 

1.0 

COSTS 

5.0 

VLR2 

VLONGRN2 

1 .0 

COSTS 

5.0 

MSC2 

MISCELL2 

1.0 

COSTS 

5.0 

ARD  3 

AIRDSF3 

1  .0 

COSTS 

5.0 

ALW  3 

ALWEATH3 

1.0 

COSTS 

5.0 

AGS3 

AGSUPP3 

1.0 

COSTS 

5.0 

SMT  3 

S  MRT3MB3 

1.0 

COSTS 

i-2 

DPN3 

DESPPEN3 

1  .0 

COSTS 

5.0 

VLR3 

VLONGRN 3 

1.0 

COSTS 

5.0 

MSC  3 

MISCELL3 

1 .0 

COSTS 

5.0 

RHS 

*  LOGICAL 

RESTRICTION 

FORCING 

SELECTION  OF  ONLY 

ONE  BINARY  VARIABLE 

SCSN  ALL  PICK  1 FCX  1.0 

SCSNALL  PICK1FCY  1.0 

SCENALL  PICK  1 FCZ  1.0 

SCENALL  PICK1PC0  1.0 

*  PHYSICAL  LIMITATIONS  EXPRESSED  IN  PHYSICAL  UNITS 
SCENALL  MANPOWER  11000.0 

SCENALL  GNDFAC  1000.0 
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PZLS:  SCENALL3  OAT A 


NAVAL  POSTGRADUATE  SCHOOL 


SCENALL  TRAINSPA 
MISSION  MINIMUMS  EX?R 


SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
SCENALL 
RANGES 
R 
R 
R 
R 
R 
R 
F 
R 
R 
R 
R 
R 
R 
R 
R 
R 
R 
H 
R 
F 
R 
P 
R 
R 

BOUNDS 
UP  EOUND 
LO  BOUND 
UP  BOUND 
LO  BOUND 
LO  BOUND 
UP  BOUND 
UP  BOUND 
UP  BOUND 
UP  BOUND 


AIRDEF1 
ALWEATH1 
AGSUPPl  , 
SMRTBMB1 
DESPPEN 1 
VLONGRN  1 
MTSCELL 1 
AIRDEF2 
ALHEATH2 
AGSUPP2 
SMRTBMB2 
DEEPPEN  2 
VLONGRN2 
MISCSLL2 
AIRDEF3 
ALWEATH3 
AGSUPP3 
SHRTBMB3 
DEEPPEN3 
VLONGRN 3 
HISCELL3 


RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE 
RANGE  9  U 
RANGE  AU 


IX 

2X 

1  Y 
2Y 

3  Y 
4Y 

5  Y 
1Z 

2  Z 
3Z 

4  Z 
5Z 

6  Z 
7Z 
1U 
2U 

3  U 
40 
5U 

6  U 

7  U 
8U 


UP 

UP 

UP 

UP 

UP 

UP 

UP 

UP 

UP 

UP 

UP 

UP 

UP 


BOUNDS 


BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 

BOUND 


XTOTAL 
YTOTAL 
YTOTAL 
ZTOTAL 
UTOTAL 
XI Y 
XIX 
X1Z 
X  30 

INDICATE  MAXI 


HPWR 
GFAC 
TSPA 
ARD1 
ALW 1 
AGS1 
SMT1 
DPN1 
VLR1 
MSC1 
ARD2 
ALW2 
AGS  2 


1500.0 

ESSED  IN  MISSION  UNITS 
850.0 
80.0 
200.0 
so*®* 

2  0O*.O 
5  0.  0^ 

600.0 

150.0 

200.0 

70.0 

100.0 

320.0 

50.0 

300.0 

m-.i 

100.0 

100.0 

0.0 

295.0 

100.0 

24.0 

24.0 

24.0 

24.0 

150.0 

24.0 

24.0 

24.0 

24.0 

24.0 

24.0 

0.0 

24.0 

24.0 

24.0 

24.0 

24.0 

24.0 

24.0 

24.0 

24.0 

108:8 

200.0 

150.0 

200.0 

100.0 

??6?o 

MUM ^RELAXATION  ALLOWED  IN  UNITS  FOR 
1 100.0 
2  00.6 
450.0 
0.0 
8.0 
40.0 
5.0 
23.00 
5.0 
50.0 
0.0 
5.0 
120.0 
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AFPENDIX  C 
SAMPLE  MODEL  OUTPUT 


KO-OOOOOO- 
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ZC  — *•— OMN^/r^^r^WMrtVK* 
— Z 


wo 

air 


vun 

►-  toO«  *X  a  (KarofoOUoOOOOO 


AW^4«  NN*  _ 

WO  U^O^&OXIWIW 

■—  u  u^u-  woa  ujx  <«  x  ^ujibu.  <v 
>c  ooooowjo<rem3tj**oa. 


a<  4«zouuO-  x*-ui 
rartrnr  0<^i«Xvt40 


•—  *N«Of  «MflO  t *N40^«N< 
7»r  I.  ■ 


*  o-^oooeoo»*o^^^c^-«<"OA4ftio 

WAX  ||  I  I  I  I  I  I  I 

r  rooooNNAjfxNN^-^oo.  »oo<»>oo«<»« 
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41  *- 

_  US  J 
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